Synchronous servo channel for tape drive systems

ABSTRACT

A fully synchronous servo channel for a data tape drive is provided which includes the initial acquisition of synchronous servo channel parameters, generation of a timing basis for signal interpolation, generation of a tape velocity estimate and a y-position estimate and an optimum detection of longitudinal position (LPOS) symbols embedded in servo bursts.

RELATED APPLICATION DATA

The present application is a divisional application of, and claims the priority benefit of, commonly-assigned and co-pending U.S. application Ser. No. 11/460,987, entitled SYNCHRONOUS SERVO CHANNEL FOR TAPE DRIVE SYSTEMS, filed on Jul. 30, 2006, which application is hereby incorporated herein by reference in its entirety. The present application is also related to commonly-assigned and co-pending U.S. application Ser. No. 11/340,030, entitled SYNCHRONOUS SERVO CHANNEL FOR LONGITUDINAL POSITION DETECTION AND POSITION ERROR SIGNAL GENERATION IN TAPE DRIVE SYSTEMS, filed on Jan. 26, 2006, which application is incorporated herein by reference in its entirety.

TECHNICAL FIELD

The present invention relates generally to servo channel architecture in a magnetic tape storage system and, in particular, to a synchronous servo channel architecture.

BACKGROUND ART

Timing-based servo (TBS) is a technology developed specifically for linear tape drives in the late '90s. In TBS systems, recorded servo patterns consist of transitions with two different azimuthal slopes, and head position is derived from the relative timing of pulses generated by a narrow head reading the pattern. TBS patterns also allow the encoding of additional longitudinal position (LPOS) information without affecting the generation of the transversal position error signal (PES). This is obtained by shifting transitions from their nominal pattern position, as shown in FIG. 1. In tape systems there are typically available two dedicated servo channels from which LPOS information as well as PES can be derived. The timing-based track-following servo for linear tape systems has been adopted by the linear tape open (LTO) consortium as a standard for the so-called LTO tape drive systems.

Usually, the detection of LPOS information is based on the observation of the shifts of the peaks of the dibit signal samples at the servo-channel output. This approach has the following severe limitations:

-   -   a) The A/D converter sampling frequency has to change with the         tape velocity if a constant rate expressed in number of samples         per micrometer that is independent of tape velocity is desired.         If a fixed sampling frequency is adopted, the rate depends on         the tape velocity.     -   b) A consequence of the choice of a fixed sampling rate is that         the number of samples per dibit response at the LPOS detector         (peak detector) is variable depending on the velocity.     -   c) No reliable LPOS detection is possible during acceleration         and deceleration, i.e., during the phase at which the velocity         is changing towards the target velocity.     -   d) Peak detection is not the optimum detection scheme for the         LPOS pattern, which is generated using pulse position modulation         (PPM) techniques.     -   e) There is no possibility to monitor the time evolution of the         signal at the output of the servo channel since there is no time         reference.     -   f) There is no possibility to have a measure of reliability of         the LPOS detection process.

In order to support sufficient resolution at high velocities using prior art LPOS asynchronous architecture, illustrated in FIG. 2, higher ADC sampling rates are required. For example, if the highest target velocity is v=12.5 m/s, then a resolution of 0.83 μm is obtained assuming an ADC sampling rate of 15 MHz. Clearly, such a resolution is not adequate when one wants to resolve LPOS pulse position modulation of +/−0.25 μm. In particular, a sampling rate of 250 MHz would be required to obtain a resolution of 0.05 μm using the asynchronous approach.

SUMMARY OF THE INVENTION

The present invention provides a fully synchronous servo channel which includes the initial acquisition of synchronous servo channel parameters, generation of a timing basis for signal interpolation, generation of a tape velocity estimate and a y-position estimate and an optimum detection of longitudinal position (LPOS) symbols embedded in servo bursts.

The initial acquisition of synchronous servo channel parameters may be performed blindly, without reliance on any previously known measure of tape velocity, and over a wide range of tape velocities. Moreover, the initial acquisition is generated from the output of the ADC, with no reference to drive motor current.

The generation of a timing basis for signal interpolation may be performed over a wide range of tape velocities, extracting timing information from unevenly-spaced servo burst acquisitions, even during tape acceleration and deceleration.

The generation of a tape velocity estimate and a y-position estimate is also obtained from the output of the ADC, thereby avoiding coupling between the generation of the estimates and the timing recovery procedure. The estimates are preferably obtained from the zero crossings of the servo channel signal provided by the servo reader rather than using peak detection which is adversely affected by noise enhancement. The zero crossings of the servo channel signal are determined by observing the sequence of ADC output signal samples.

The optimum detection of longitudinal position (LPOS) symbols also does not rely on peak detection. Additionally, a reliability measure or value may be assigned to the detection output. When the tape drive includes two parallel servo channels and a reliability value assigned to the LPOS symbol detected by each one, the two values may be compared and the symbol with the value representing the most reliable detection may be selected.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates the LTO specification of servo bursts with embedded LPOS information;

FIG. 2 illustrates a block diagram of prior art LPOS asynchronous detection architecture;

FIG. 3 illustrates a block diagram of an LPOS synchronous architecture of the present invention;

FIG. 4 illustrates a block diagram of the synchronous servo channel in which the present invention may be implemented;

FIG. 5 is a flow chart describing the initial acquisition process;

FIG. 6 is a plot of the intervals between peak arrival times for the computation of tape velocity and y-position estimates;

FIG. 7 is a plot of the probability of correct acquisition;

FIG. 8 is a plot of the probability of false acquisition;

FIG. 9 is a plot of a normalized standard deviation of velocity error relative to the signal-to-noise ratio at the servo channel output;

FIG. 10 is a plot of an average acquisition time relative to the signal-to-noise ratio at the servo channel output;

FIG. 11A is a plot of an auto correlation of the dibit pulse;

FIG. 11B is a plot of a partial derivative of the autocorrelation function;

FIG. 12 illustrates a block diagram of the operation of the timing basis generation system;

FIG. 13 illustrates a more detailed block diagram of the timing basis generation system;

FIG. 14 illustrates linear equivalent model of the timing basis generation system;

FIG. 15 illustrates a simplified model of the timing basis generation system;

FIGS. 16A and 16B illustrate plots of interpolated signal samples and timing phase convergence for v=0.5 m/s and for v=12.5 m/s, respectively;

FIG. 17 is a flow chart describing the operation of the asynchronous monitoring function;

FIG. 18 is a timing diagram illustrating the generation of the observation windows;

FIG. 19 illustrates a block diagram of the synchronous monitoring function;

FIGS. 20A and 20B illustrate plots of the mean and standard deviation of the y-position estimate for v=6 m/s and for v=12 m/s, respectively;

FIGS. 21A and 21B illustrate plots of the standard deviation of the tape velocity estimate for v=6 m/s and for v=12 m/s, respectively;

FIGS. 22A and 22B are an illustration and table, respectively, of the majority decoding rule for LPOS symbols based on peak detection;

FIG. 23 illustrates a block diagram of an optimum LPOS detection system;

FIGS. 24A and 24B are plots of matched-filter waveforms for metric computation in second and fourth dibit in A, B bursts, respectively;

FIG. 25 illustrates a block diagram of a simplified LPOS symbol detection system;

FIGS. 26A and 26B are plots of estimated velocity and computed metric values, respectively, during tape acceleration;

FIG. 27 illustrates a block diagram of a system for the generation of SDR and symbol decision reliability estimates;

FIG. 28 illustrates a block diagram of a system for the selection of the LPOS symbol with highest reliability measure between two LPOS symbols detected by parallel servo channels.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT Synchronous Servo Channel Architecture

With the architecture of the present invention, the dynamic interpolator allows any sampling rate at the detector input, with the only limitation arising because of potential aliasing effects. For example, in the case of a distance between magnetic transitions given by L_(p)=2.1 μm, the maximum velocity achievable without aliasing effects with a 15 MHz fixed ADC clock is v_(max)=2.1×(15/2)=15.75 m/s. In this case the equivalent sampling frequency after the burst interpolator for achieving a resolution of 0.05 μm is equal to 315 MHz. Note that this would be the required fixed sampling frequency in an asynchronous architecture.

FIG. 3 illustrates the basic building blocks of the synchronous LPOS detection architecture 400 of the present invention. Because the number of samples per unit of length is fixed and independent of velocity after the burst interpolator, a matched filter approach can be employed for optimum detection of PPM in the presence of noise. The matched filter will have a fixed number of samples per unit length. Furthermore, the position-error signal and the velocity estimate may be obtained by measuring the distance between the zero crossings of the individual dibits of the timing-based servo bursts. Reliable position-error signal generation, velocity estimation, and LPOS detection is achieved during ramp-up, ramp-down, and for any constant tape velocity up to a maximum velocity, which as a first approximation is given by

v _(max) =L _(p)×(f _(s)/2)  (1)

where L_(p) is the minimum distance between magnetic transitions, expressed in μm, and f_(s) is the fixed sampling rate of the ADC, expressed in MHz. Monitoring of the signal-to-noise plus distortion ratio for servo-channel selection can also be supported.

FIG. 4 shows a more detailed block diagram of the synchronous servo channel 400. The initial acquisition of synchronous servo channel parameters is performed by the acquisition circuit 402. The tape velocity and y-position estimates as well as the monitoring of the servo channel operation are provided by the parameter estimation block 404. The instants at which interpolated signal samples must be generated so that they are obtained at a predetermined fixed rate, independent of tape velocity, are determined by the timing-basis generation block 1300. Finally, LPOS symbol decisions are yielded by the optimum LPOS detection block 2300.

Initial Acquisition of Synchronous Servo Channel Parameters

One of the main challenges for the design of a synchronous servo channel is the determination of the initial time instant and nominal step interpolation interval for the generation of the timing basis underlying signal interpolation. The nominal step interpolation interval T_(i), expressed in microseconds, which is the time it takes for the tape to travel over the nominal step interpolation distance x_(i), expressed in micrometers, is given by

$\begin{matrix} {{T_{i} = \frac{x_{i}}{v}},} & (2) \end{matrix}$

where v denotes the tape velocity in m/s. Furthermore, for optimum LPOS symbol detection based on matched filtering, knowledge of the transversal (y) position of the servo reader is also needed. As a result of the initial acquisition process, besides the initial time instant and nominal step interpolation interval, it is therefore necessary to obtain reliable estimates of the tape velocity and of the y-position.

Initial acquisition should be performed using the sequence of analog-to-digital converter (ADC) output signal samples without any prior knowledge of tape velocity or y-position. Therefore, it is important to devise a method that accomplishes reliable initial acquisition of channel parameters for a wide range of tape velocities, typically in the range from 0.5 m/s to 12.5 m/s for LTO tape drive systems. As the sampling frequency of the ADC is fixed and typically in the range from 15 MHz to 24 MHz, several samples per dibit of a servo burst will be obtained in the case of low tape velocity, whereas only few samples per dibit of a servo burst will be presented to the acquisition circuit in the case of high tape velocity. As no timing information at the beginning of initial acquisition is available, the acquisition method will rely on the observation of the peaks of the dibits of the servo bursts. Usually, a positive or negative peak of a dibit of a servo burst is detected if the absolute value of a channel output signal sample exceeds a given threshold value. Therefore in the case of low velocity the acquisition method must have the capability to detect a unique peak even though several consecutive signal samples from a single dibit exceed the threshold. In the case of high velocity it must cope with the event that no signal sample from either the positive or the negative peak of a dibit exceeds the threshold. Note that a servo frame is identified by a sequence of C, D, A, and B servo bursts, as illustrated in FIG. 1.

The present invention also provides for the initial acquisition of the synchronous servo channel parameters based on the identification of a valid sequence of [4 4 5 5] bursts in a servo frame. This is achieved via coarse estimation of the time interval between positive and negative peaks of a dibit in a servo burst.

A flow chart describing the method for initial acquisition is shown in FIG. 5. At the beginning of the acquisition process, the following variables and arrays are initialized (step 500):

-   -   a) acqFlag=0, acquisition flag indicating that the synchronous         servo channel is in acquisition mode;     -   b) k=0, counter incremented by one at each sampling instant;     -   c) n=0, index incremented by one every time the absolute value         of a signal sample exceeds a given threshold value denoted by         thres;     -   d) N_(p)=0, number of dibit peaks, both positive and negative,         detected within a servo burst;     -   e) T_(p)=T_(p,max), coarse estimate of the time interval between         the two peaks of a dibit; the initial value T_(p,max) is chosen         so that the time interval between dibit peaks is smaller than         T_(p,max) for all tape velocities in a given range;     -   f) T=[ ], vector whose elements are given by the peak arrival         times;     -   g) p=[ ], vector whose elements are given by the number of         detected peaks within servo bursts.

At each sampling instant, the counter is incremented by one (step 502) and compared with a given maxCnt value (step 504): if the counter exceeds maxCnt, a timeout period expires (step 506) and the acquisition process is restarted. Otherwise, the absolute value of the signal sample at time k, denoted by |r_(k)|, is compared with the given threshold value (step 508). If |r_(k)| exceeds the threshold, there is a high probability the signal sample has been obtained in correspondence of the peak of a dibit, either positive or negative. In this case the index n is incremented by one, and the n-th peak arrival time and signal sample are stored as t_(n)=kT and r_(n)=r_(k), respectively, (step 510) where T denotes the fixed sampling interval. As mentioned above, it is necessary to determine whether a signal sample whose absolute value exceeds the threshold belongs to an already detected peak or to a new peak. For this purpose, the sign of r_(n) is compared with the sign of the previous sample whose absolute value exceeded the threshold, given by sgn(r_(n−1)) (step 512).

If sgn(r_(n))≠sgn(r_(n−1)), with high probability the two samples belong to distinct peaks. The time interval between the two samples, t_(n)−t_(n−1), is compared with the current estimate of the time interval between the peaks of a dibit (step 514). If T_(p)>t_(n)−t_(n−1), then the estimate is updated and given the new value T_(p)=t_(n)−t_(n−1) (step 516). Note that in the course of the acquisition process T_(p) monotonically decreases towards a value that yields the desired estimate of the time interval between the peaks of a dibit. As t_(n) is the arrival time of a new peak, its value is appended to the vector τ, and the peak count N_(p) is incremented by one (step 518). At this point it is necessary to decide whether the new peak belongs to a dibit of the currently considered servo burst or to a dibit of a new burst. For this purpose, the time difference t_(n)−t_(n−1) is compared with the value mT_(p) (step 520), where m is a constant chosen so that, assuming T_(p) is equal to the nominal interval between peaks of a dibit, the time interval between peaks of consecutive dibits in the same burst is smaller than mT_(p), whereas the time interval between peaks of consecutive dibits in different bursts is greater than mT_(p), for all tape velocities and all transversal positions of the servo reader. If t_(n)−t_(n−1)>mT_(p), a new burst is detected, the value N_(p)−1 of the number of peaks that have been detected in the previous burst is appended to the vector p, and the peak count N_(p) for the current burst is initialized to one (step 522). It remains now to verify whether the last four elements of the vector p correspond to the desired sequence of number of peaks in the servo bursts of a servo frame, which is [8 8 10 10] (step 524). In the affirmative case, a sequence of [4 4 5 5] bursts, which corresponds to sequence [C D A B] of servo bursts (see FIG. 1), is identified and the initialization parameters to start synchronous servo channel operation can be computed (step 526). Otherwise the acquisition process continues with the next sampling interval (step 502).

If sgn(r_(n))=sgn(r_(n−1)), two cases must be considered. If T_(p)≧t_(n)−t_(n−1) (step 528), with high probability the two samples belong to the same peaks, no actions are taken to update the vectors τ and p and the variable N_(p), and the acquisition process continues with the next sampling interval (step 502). If T_(p)<t_(n)−t_(n−1), with high probability the two samples are obtained from peaks of the same polarity that belong to consecutive dibits, which means that a missed peak detection event has occurred. In this case, two peak arrival time values are appended to the vector τ, denoted by t_(n)′ and t_(n)′, and the peak count N_(p) is incremented by two (step 530). The estimate of the arrival time t_(n)′ of the missed peak is obtained from the knowledge of the polarity of the missed peak, the estimate T_(p) of the time interval between peaks of a dibit, and the direction of motion of the tape. For forward tape motion, at the output of the servo channel the dibit peak with positive polarity is obtained first, whereas for reverse tape motion the peak with negative polarity is obtained first. Therefore, if the tape is moving in forward direction and the polarity of the missed peak is negative, or if the tape is moving in reverse direction and the polarity of the missed peak is positive, the missed peak arrival time is estimated as t_(n)′=t_(n−1)+T_(p), otherwise it is estimated as t_(n)′=t_(n)−T_(p). As already discussed above, at this point it is necessary to decide whether the new peak belongs to a dibit of the currently considered servo burst or to a dibit of a new burst (step 532). If t_(n)−t_(n−1)>mT_(p), a new burst is detected, and again it is necessary to consider the direction of tape motion to determine the next steps (step 534). In the flow chart of FIG. 5, forward direction of tape motion is assumed. A similar procedure can be applied for the case of reverse direction. If the detected peak has positive polarity, this corresponds with high probability to the first peak of the new burst. Then the value N_(p)−1 is appended to the vector p and the peak count N_(p) for the current burst is initialized to one (step 536). The last four elements of the vector p are then checked for the sequence [8 8 10 10] (step 538). On the other hand, if the detected peak has negative polarity, there is a high probability that the first peak of the new burst has been missed. Then the value N_(p)−2 is appended to the vector p, and the peak count N_(p) for the current burst is initialized to two (step 540). Note that in this case the last four elements of the vector p are not checked for the sequence [8 8 10 10], as the transition from “acquisition” mode to “tracking” mode is assumed to take place at the detection of the first peak of the first dibit of a “C burst” (see FIG. 1) to reduce the implementation complexity of the acquisition system.

As soon as the sequence [8 8 10 10] is detected in the last four elements of the vector p, the various parameters that are needed for starting synchronous channel operation are computed and the variable acqFlag is set to 1 (step 526) to indicate the successful completion of the acquisition process. Assuming the peak arrival times of C, D, and A bursts are considered for the computation of the tape velocity and y-position estimates, as illustrated in FIG. 6, the desired estimates are given by

$\begin{matrix} {{y_{{est},0} = {{- \frac{\lambda}{2\; {\tan \left( \frac{\pi}{30} \right)}}}\left( {\frac{{A\; 1} + {A\; 2} + {A\; 3} + {A\; 4}}{{B\; 1} + {B\; 2} + {B\; 3} + {B\; 4}} - \frac{50}{\lambda}} \right)}},{and}} & (3) \\ {{v_{{est},0} = \frac{4\lambda \; f_{s}}{{B\; 1} + {B\; 2} + {B\; 3} + {B\; 4}}},} & (4) \end{matrix}$

respectively, (step 526) where λ=100 μm for forward tape motion and λ=95 μm for reverse tape motion. Upon completion of the acquisition process, the synchronous servo channel operation starts with initial time instant t_(i,0)=t_(n) and nominal step interpolation interval is set to T_(i,0)=x_(i)/v_(est,0) for the generation of the timing basis underlying signal interpolation (step 526). The acquisition process also provides a parameter given by

$\begin{matrix} {{{{IntpStep}\; 0} = \left\lfloor \frac{T_{p}v_{{est},0}}{2x_{i}} \right\rfloor},} & (5) \end{matrix}$

where └z┘ denotes the largest integer smaller than or equal to z. This parameter indicates the estimated number of interpolation steps, in multiples of x_(i), that separate the current sample from the sample corresponding to the zero crossing of the first dibit in the C burst, which will be used for the first timing adjustment by the timing recovery loop.

In the realization of the acquisition circuit 402, the vectors τ and p are implemented as delay lines of length 36 and 4, respectively. Also note that the latency introduced by the circuitry for the computation of the estimates should be smaller than the time gap between servo bursts. Moreover, in order to obtain reliable tape velocity and y-position estimates it is necessary to implement a circuit that performs the division between positive numbers with high accuracy. The above requirements are satisfied by applying the Newton-Raphson's algorithm for the computation of the reciprocal of the divisor by iterative approximation, and then obtaining the desired quotient by multiplication of the dividend and the reciprocal of the divisor. For example, the relative error in the computation of the division is smaller than 0.4% after three iterations of the algorithm, and it becomes smaller than 1.6×10⁻⁵ after four iterations.

The performance of the described acquisition method has been investigated by simulations. Assuming the Lorentzian model, the magnetic-tape recording channel response to a single transition is represented by

$\begin{matrix} {{{\Theta \left( {t;v} \right)} = {\frac{e}{\pi}\frac{1}{1 + \left( \frac{2{vt}}{{PW}\; 50} \right)^{2}}}},} & (6) \end{matrix}$

where the parameter PW50/2 denotes the distance, expressed in micrometers, between points on a magnetic tape, moving with velocity v, that are on a line parallel to the servo band centerline, and at which the servo reader produces the maximum value of the channel response to a single transition and half of the maximum value, respectively. Therefore, the dibit signal pulse is given by

g(t;v)=Θ(t;v)−Θ(t−T _(Θ) ;v),  (7)

where T_(Θ)=L_(p)/v μs, and L_(p) denotes the distance between magnetic transitions. Recall that, in the case of dibits within servo frames that are generated as shown in FIG. 1, L_(p)=2.1 μm.

The probabilities of correct acquisition and false acquisition are shown in FIGS. 7 and 8, respectively, for various values of tape velocity and given threshold for peak detection, as a function of the signal-to-noise ratio (SNR) at the servo channel output. Correct acquisition is declared if the absolute value of the error on the initial y-position estimate is smaller than 2.5 μm, otherwise false acquisition is declared. Each probability value has been obtained by 500 realizations of the acquisition process, assuming a Lorentzian channel with PW50/2.1 μm=0.4 for the generation of the servo bursts, additive white Gaussian noise, sampling frequency of the ADC equal to 15 MHz, constant tape velocity, and y-position equal to zero. The normalized standard deviation of the error on the initial tape velocity estimate given correct acquisition, where the normalization factor is given by the tape velocity, and the average acquisition time given correct acquisition are shown in FIGS. 9 and 10, respectively, for various values of tape velocity. In FIG. 9 and FIG. 10, the four curves of both have been plotted for values of the tape velocity in the range from 0.5 m/s to 12.5 m/s.

Generation of the Timing Basis for Signal Interpolation

Synchronous operation of the servo channel requires the generation of a timing basis for signal interpolation, so that interpolated signal samples are obtained at a predetermined fixed rate of 1/x_(i) samples per micrometer, where x_(i) denotes the nominal step interpolation distance, independent of tape velocity. For example, if x_(i)=0.05 μm, the rate 1/x_(i) is equal to 20 samples per micrometer. The natural reference for the generation of the timing basis is provided by the servo bursts, which periodically appear at the servo channel output, as illustrated in FIG. 1. Therefore the signal at the servo channel output may be regarded as a pilot signal, from which it is possible to extract timing information. The extraction of timing information from the servo channel signal, however, is not straightforward, as the A, B, C, D servo bursts are not equally spaced. Moreover, the spacing between the servo bursts depends on the y-position of the servo reader, and the period of repetition of the servo frames, as well as the time interval between consecutive dibits within a servo burst, depend on the tape velocity. Furthermore, it is necessary to take into account the presence of pulse position modulation for the encoding of LPOS information in the A and B bursts. For tape motion in the forward direction, the servo channel signal is given by

$\begin{matrix} \begin{matrix} {{r(t)} = {{s\left( {{t;\tau},y,v,b} \right)} + {w(t)}}} \\ {= {\sum\limits_{k = 0}^{K_{F} - 1}\left\{ {{q_{0}\left( {{{t - {kT}_{F} - \tau};y},v} \right)} + {q_{1}\left( {{{t - {kT}_{F} - \tau};y},v} \right)} +} \right.}} \\ {\left. {{q_{2}\left( {{{t - {kT}_{F} - \tau};y},v,b_{k}} \right)} + {q_{3}\left( {{{t - {kT}_{F} - \tau};y},v,b_{k}} \right)}} \right\} +} \\ {{{w(t)},}} \end{matrix} & (8) \end{matrix}$

where τ denotes the timing phase to be recovered, the vector b represents the sequence of LPOS symbols that belong to the binary alphabet {0, 1}, w(t) is additive white Gaussian noise with spectral density N₀, K_(F) is the number of servo frames in the servo channel signal, q_(i)(•), i=0, K, 3, denote the C, D, A, B servo bursts, respectively. Defining a_(k)=2b_(k)−1, a_(k)ε{−1, +1}, the servo bursts can be expressed as

$\begin{matrix} {\mspace{79mu} {{{q_{0}\left( {{t;y},v} \right)} = {\sum\limits_{i = 0}^{3}{g\left( {{t - \frac{y}{v\; {\tan \left( {\pi/30} \right)}} - {iT}_{d}};v} \right)}}},\mspace{20mu} {{q_{1}\left( {{t;y},v} \right)} = {\sum\limits_{i = 0}^{3}{g\left( {{t + \frac{y}{v\; {\tan \left( {\pi/30} \right)}} - {iT}_{d} - \frac{T_{F}}{4}};v} \right)}}},{{q_{2}\left( {{t;y},v,b_{k}} \right)} = {{\sum\limits_{\underset{i\mspace{14mu} {even}}{{i = 0},}}^{4}{g\left( {{t - \frac{y}{v\; {\tan \left( {\pi/30} \right)}} - {iT}_{d} - \frac{T_{F}}{2}};v} \right)}} + {\sum\limits_{\underset{i\mspace{14mu} {odd}}{{i = 1},}}^{3}{g\left( {{t - \frac{y}{v\; {\tan \left( {\pi/30} \right)}} - {\left( {i + {{\xi \left( {i - 2} \right)}a_{k}}} \right)T_{d}} - \frac{T_{F}}{4}};v} \right)}}}},{{q_{3}\left( {{t;y},v,b_{k}} \right)} = {{\sum\limits_{\underset{i\mspace{14mu} {even}}{{i = 0},}}^{4}{g\left( {{t + \frac{y}{v\; {\tan \left( {\pi/30} \right)}} - {iT}_{d} - \frac{3T_{F}}{4}};v} \right)}} + {\sum\limits_{\underset{i\mspace{14mu} {odd}}{{i = 1},}}^{3}{g\left( {{t + \frac{y}{v\; {\tan \left( {\pi/30} \right)}} - {\left( {i + {{\xi \left( {i - 2} \right)}a_{k}}} \right)T_{d}} - \frac{3T_{F}}{4}};v} \right)}}}},}} & (9) \end{matrix}$

where T_(F)=L_(F)/v μS, T_(d)=L_(d)/v μS, ξ=0.05, and g(t;v) denotes a dibit signal pulse, which depends on the tape velocity v, as defined in (7). Recall that L_(F)=200 μm and L_(d)=5 μm, as illustrated in FIG. 1. For tape motion in the reverse direction, the signal r(t) can be expressed in a similar manner as (8), provided the coefficients multiplying the term T_(F) in the definition of the A and B bursts are chosen as 95/200 and 145/200 instead of ½ and ¾, respectively.

To determine an estimate of the timing phase, classical timing recovery methods would rely on first determining the likelihood function, then averaging it over the unwanted random variables, and finally finding the value of the timing phase that maximizes the resulting function. Observing (8) and (9), it is found that the likelihood function depends on the timing phase, the y-position of the servo reader, the tape velocity, and the sequence of LPOS binary symbols. Then the likelihood function can be expressed as

$\begin{matrix} {{L_{\tau,y,v,a}\left( {ɛ,\eta,\nu,\beta} \right)} = {{\exp \left\{ {\frac{2}{N_{0}}{\int_{0}^{K_{F}T_{F}}{{r(t)}{s\left( {{t;ɛ},\eta,\nu,\beta} \right)}{t}}}} \right\}} = {\exp {\left\{ {\frac{2}{N_{0}}{\sum\limits_{k = 0}^{K_{F} - 1}{\int_{0}^{K_{F}T_{F}}{{{r( t)}\left\lbrack {{\sum\limits_{i = 0}^{3}{g\left( {{t - {kT}_{F} - ɛ - \frac{\eta}{\nu \; {\tan \left( {\pi/30} \right)}} - {iT}_{d}};v} \right)}} + {\sum\limits_{i = 0}^{3}{g\left( {{t - {kT}_{F} - ɛ + \frac{\eta}{\nu \; {\tan \left( {\pi/30} \right)}} - {iT}_{d} - \frac{T_{F}}{4}};v} \right)}} + \; \mspace{70mu} {\sum\limits_{\underset{i\mspace{14mu} {even}}{{i = 0},}}^{4}{g\left( {{t - {kT}_{F} - ɛ - \frac{\eta}{\nu \; {\tan \left( {\pi/30} \right)}} - {iT}_{d} - \frac{T_{F}}{2}};v} \right)}} + {\sum\limits_{\underset{i\mspace{14mu} {odd}}{{i = 1},}}^{3}{g\left( {{t - {kT}_{F} - ɛ - \frac{\eta}{\nu \; {\tan \left( {\pi/30} \right)}} - {\left( {i + {{\xi \left( {i - 2} \right)}\alpha_{k}}} \right)T_{d}} - \frac{T_{F}}{2}};v} \right)}} + {\sum\limits_{\underset{i\mspace{14mu} {even}}{{i = 0},}}^{4}{g\left( {{t - {kT}_{F} - ɛ + \frac{\eta}{\nu \; {\tan \left( {\pi/30} \right)}} - {iT}_{d} - \frac{3T_{F}}{4}};v} \right)}} + {\sum\limits_{\underset{i\mspace{14mu} {odd}}{{i = 1},}}^{3}{g\left( {{t - {kT}_{F} - ɛ + \frac{\eta}{\nu \; {\tan \left( {\pi/30} \right)}} - {\left( {i + {{\xi \left( {i - 2} \right)}\alpha_{k}}} \right)T_{d}} - \frac{3T_{F}}{4}};v} \right)}}} \right\rbrack}{t}}}}} \right\}.}}}} & (10) \end{matrix}$

Introducing the matched filter with impulse response g_(M)(t;v)=g(−t;v), and defining the convolution integral h(t;v)=r*g_(M)(t;v), the expression of the likelihood function becomes

$\begin{matrix} {{L_{\tau,y,v,a}\left( {ɛ,\eta,v,\beta} \right)} = {\exp {\left\{ {\frac{2}{N_{0}}{\sum\limits_{k = 0}^{K_{F} - 1}\left\lbrack {{\sum\limits_{i = 0}^{3}{h\left( {{{kT}_{F} + ɛ + \frac{\eta}{v\; {\tan \left( {\pi/30} \right)}} + {iT}_{d}};v} \right)}} + {\sum\limits_{i = 0}^{3}{h\left( {{{kT}_{F} + ɛ - \frac{\eta}{v\; {\tan \left( {\pi/30} \right)}} + {i\; T_{d}} + \frac{T_{F}}{4}};v} \right)}} + {\sum\limits_{\underset{i\mspace{14mu} {even}}{{i = 0},}}^{4}{h\left( {{{kT}_{F} + ɛ + \frac{\eta}{\nu \; {\tan \left( {\pi/30} \right)}} + {iT}_{d} + \frac{T_{F}}{2}};v} \right)}} + {\sum\limits_{\underset{i\mspace{14mu} {odd}}{{i = 1},}}^{3}{h\left( {{{kT}_{F} + ɛ + \frac{\eta}{\nu \; {\tan \left( {\pi/30} \right)}} + {\left( {i + {{\xi \left( {i - 2} \right)}\alpha_{k}}} \right)T_{d}} + \frac{T_{F}}{2}};v} \right)}} + {\sum\limits_{\underset{i\mspace{14mu} {even}}{{i = 0},}}^{4}{h\left( {{{kT}_{F} + ɛ - \frac{\eta}{\nu \; {\tan \left( {\pi/30} \right)}} + {i\; T_{d}} + \frac{3T_{F}}{4}};v} \right)}} + {\sum\limits_{\underset{i\mspace{14mu} {odd}}{{i = 1},}}^{3}{h\left( {{{kT}_{F} + ɛ - \frac{\eta}{\nu \; {\tan \left( {\pi/30} \right)}} + {\left( {i + {{\xi \left( {i - 2} \right)}\alpha_{k}}} \right)T_{d}} + \frac{3T_{F}}{4}};v} \right)}}} \right\rbrack}} \right\}.}}} & (11) \end{matrix}$

Assuming that the joint probability distribution of the y-position and the tape velocity, as well as the a priori distribution of the LPOS symbols, are known, the maximum-likelihood (ML) estimate of the timing phase is then given by

$\begin{matrix} {\hat{\tau} = {\arg \; {\max\limits_{ɛ}{\int{\int{\left\lbrack {\sum\limits_{\alpha}{{L_{\tau,y,v,a}\left( {ɛ,\eta,v,\beta} \right)}{P\left\lbrack {b = \beta} \right\rbrack}}} \right\rbrack {p_{y,v}\left( {\eta,v} \right)}{\eta}{{v}.}}}}}}} & (12) \end{matrix}$

The application of the classical ML estimation method to obtain an estimate of the timing phase, however, presents the following severe difficulties:

-   -   a The ML estimation method in the above formulation is not well         suited for direct implementation, or even for implementation in         the form of a timing recovery feedback loop with an error term         being computed every servo frame, as the computational         complexity would be too large.     -   b) Finding the maximum of the likelihood function requires that         the partial derivative with respect to τ of the convolution         integral be computed first; this operation may be performed in         the digital domain, but it usually leads to larger         implementation complexity and non negligible noise enhancement.     -   c) The random variables, on which the likelihood function         depends, may exhibit time-varying probability distributions; for         example, variations of tape velocity, as experienced during         ramp-up and ramp-down, may cause significant variations of the         joint probability distribution of tape velocity and timing phase         within a few servo frames.

The present invention further provides for the generation of the timing basis for synchronous servo channel operation, relying on a timing recovery loop where timing adjustments are determined by the observation of the zero crossings of the interpolated servo channel signal. Assuming that reliable estimates y and v of the y-position and the tape velocity are efficiently computed, as will be shown in the next Section, and observing that only four terms in the sum at the exponent of the likelihood function (11) depend on the LPOS symbol a_(k), for each k, the estimate of the timing phase may be approximated as follows:

$\begin{matrix} {\mspace{79mu} {{\hat{\tau} \approx {\arg \; {\max\limits_{ɛ}{{\overset{\sim}{L}}_{\tau,y,v}\left( {ɛ,\hat{y},\hat{v}} \right)}}}},\mspace{20mu} {{where}\text{:}}}} & (13) \\ {{{\overset{\sim}{L}}_{\tau,y,v}\left( {ɛ,\hat{y},\hat{v}} \right)} = {\exp {\left\{ {\frac{2}{N_{0}}{\sum\limits_{k = 0}^{K_{F} - 1}\left\lbrack {{\sum\limits_{i = 0}^{3}{h\left( {{{k{\hat{T}}_{F}} + ɛ + \frac{\hat{y}}{\hat{v}\; {\tan \left( {\pi/30} \right)}} + {i\; {\hat{T}}_{d}}};v} \right)}} + {\sum\limits_{i = 0}^{3}{h\left( {{{k{\hat{T}}_{F}} + ɛ - \frac{\hat{y}}{\hat{v}\; {\tan \left( {\pi/30} \right)}} + {i\; {\hat{T}}_{d}} + \frac{{\hat{T}}_{F}}{4}};v} \right)}} + {\sum\limits_{\underset{i\mspace{14mu} {even}}{{i = 0},}}^{4}{h\left( {{{k{\hat{T}}_{F}} + ɛ + \frac{\hat{y}}{\hat{v}\; {\tan \left( {\pi/30} \right)}} + {i{\hat{T}}_{d}} + \frac{{\hat{T}}_{F}}{2}};v} \right)}} + {\sum\limits_{\underset{i\mspace{14mu} {even}}{{i = 0},}}^{4}{h\left( {{{k{\hat{T}}_{F}} + ɛ - \frac{\hat{y}}{\hat{v}\; {\tan \left( {\pi/30} \right)}} + {i\; {\hat{T}}_{d}} + \frac{3{\hat{T}}_{F}}{4}};v} \right)}}} \right\rbrack}} \right\}.}}} & (14) \end{matrix}$

In the above formulation, the dependence of the likelihood function on the sequence of LPOS symbols, as well as the averaging over the y-position and the tape velocity, have been removed. The computation of the partial derivative with respect to the timing phase, however, is still needed to find the maximum of the likelihood function. The notation ŷ and {circumflex over (v)} is introduced to indicate the y-position and the tape velocity estimates instead of y_(est) and v_(est), defined in (3) and (4), because low-pass filtering is assumed for the generation of ŷ and {circumflex over (v)}, whereas t_(est) and v_(est) refer to instantaneous estimates.

Note that, for moderate to large values of the signal-to-noise ratio, each peak of h(τ;v) is approximately determined by the peak of the autocorrelation function of the dibit pulse C_(g)(τ−T_(s);v)=g*g_(M)(τ−T_(s);v), for a proper choice of the time shift T_(s). Also note that, as g(τ;v) is a function with odd symmetry, the autocorrelation C_(g)(τ;v) is a function with even symmetry. Therefore for small deviations of the timing phase from the optimum value, the partial derivative of h(τ;v) with respect to the timing phase, and hence also the partial derivative of the likelihood function {tilde over (L)}_(τ,y,v)(ε,ŷ,{circumflex over (v)}), exhibits odd symmetry. This means that the behavior of the partial derivative of h(τ;v) is similar to the behavior of the dibit pulse for small values of the argument, provided the dibit pulse is regarded as a function of the deviation of the timing phase from the optimum value, as illustrated in FIGS. 11A and 11B.

With the further observation that the peaks of h(τ;v) are obtained in correspondence of the zero crossings of the servo channel signal, which occur between the peaks of the dibit pulses of the servo bursts, it is possible to conclude that the timing information provided by the ML approach is approximately equal to the timing information that is obtained by directly sampling the servo channel signal in correspondence of the zero crossings. Therefore, assuming that r represents a reliable estimate of the timing phase, that is {circumflex over (τ)}≈τ, the desired timing information can be expressed as

$\begin{matrix} {\left. {\frac{\partial}{\partial ɛ}{{\overset{\sim}{L}}_{\tau,y,v}\left( {{\hat{\tau} + ɛ},\hat{y},\hat{v}} \right)}} \middle| {}_{{\hat{\tau} \approx \tau},{ɛ \approx 0},{\hat{y} \approx y},{\hat{v} \approx v}}{\approx {\Gamma {\sum\limits_{k = 0}^{K_{F} - 1}\left\lbrack {{\sum\limits_{i = 0}^{3}{g\left( {{ɛ + \left( {\hat{\tau} - \tau} \right) + \frac{{\hat{y}/\hat{v}} - {y/v}}{\tan \left( {\pi/30} \right)} + {i\left( {T_{d} - {\hat{T}}_{d}} \right)} + {k\left( {T_{F} - {\hat{T}}_{F}} \right)}};v} \right)}} + {\sum\limits_{i = 0}^{3}{g\left( {{ɛ + \left( {\hat{\tau} - \tau} \right) - \frac{{\hat{y}/\hat{v}} - {y/v}}{\tan \left( {\pi/30} \right)} + {i\left( {T_{d} - {\hat{T}}_{d}} \right)} + {\left( {k + {1/4}} \right)\left( {T_{F} - {\hat{T}}_{F}} \right)}};v} \right)}} + {\sum\limits_{\underset{i\mspace{14mu} {even}}{{i = 0},}}^{4}{g\left( {{ɛ + \left( {\hat{\tau} - \tau} \right) + \frac{{\hat{y}/\hat{v}} - {y/v}}{\tan \left( {\pi/30} \right)} + {i\left( {T_{d} - {\hat{T}}_{d}} \right)} + {\left( {k + {1/2}} \right)\left( {T_{F} - {\hat{T}}_{F}} \right)}};v} \right)}} + {\sum\limits_{\underset{i\mspace{14mu} {even}}{{i = 0},}}^{4}{g\left( {{ɛ + \left( {\hat{\tau} - \tau} \right) - \frac{{\hat{y}/\hat{v}} - {y/v}}{\tan \left( {\pi/30} \right)} + {i\left( {T_{d} - {\hat{T}}_{d}} \right)} + {\left( {k + {3/4}} \right)\left( {T_{F} - {\hat{T}}_{F}} \right)}};v} \right)}} + {\overset{\sim}{w}}_{k}} \right\rbrack}}} \right.,} & (15) \end{matrix}$

where Γ denotes a gain factor and {tilde over (w)}_(k) an additive white Gaussian noise (AWGN) sample. Note that the noise enhancement caused by the computation of the partial derivative is completely avoided. The antialiasing filtering operation that is performed prior to analog-to-digital conversion is in this case approximately equivalent to optimum filtering for the generation of a sufficient statistics for the signal r(t).

A timing basis generation system 1300, which relies on the zero crossings of the interpolated servo channel signal to determine a timing error in an error-feedback configuration, can thus be devised as depicted in FIG. 12. Note that the averaging operation corresponding to the summations in the expression of the timing error (15) is performed by the loop filter 1302, which is assumed to be of the proportional-plus-integrator type. Therefore, assuming reliable y-position and tape velocity estimates as well as negligible interpolation error, the timing error estimate e(t_(n) _(z) ) that is input to the loop filter is given by

e(t _(n) _(z) )=s(t _(n) _(z) ;τ,y,v,a)+w(t _(n) _(z) )≈g(ε_(n) _(z) ;v)+w _(n) _(z) ,  (16)

where t_(n) _(z) denotes the time instant provided by the timing basis generation system for signal interpolation in the proximity of a zero crossing of the servo channel signal that is considered for timing recovery, ε_(n) _(z) denotes the deviation of t_(n) _(z) from the time of the zero crossing, and w_(n) _(z) is an AWGN sample.

The block diagram of the timing basis generation system 1300 is shown in FIG. 13. The sequence {t_(n)} indicates the time instants at which signal samples {r(t_(n))} are to be determined so that they are obtained at the desired fixed rate of 1/x_(i) samples per micrometer, independent of tape velocity. Clearly, the nominal step interpolation interval T_(i) and the ADC sampling interval T are in general incommensurate. Linear interpolation is therefore employed to obtain signal samples at the interpolation time instants {t_(n)} which are recursively obtained as

t _(n+1) =t _(n) +T _(i,n),  (17)

where T_(i,n) denotes the estimate of the nominal step interpolation interval, as defined by (2). The step interpolation interval estimate is given by

T _(i,n) ={tilde over (T)} _(i,n) _(z) +Δt _(n) _(z) ,  (18)

where {tilde over (T)}_(i,n) _(z) =x_(i)/{circumflex over (v)} is the step interpolation interval estimate directly derived from the tape velocity estimate, Δt_(n) _(z) is the correction term obtained at the loop filter output, and n_(z) is the largest time index smaller than or equal to n, at which a timing error estimate has been input to the loop filter. In the interpolation-time computation unit, the n-th interpolation instant is expressed as

$\begin{matrix} {{t_{n} = {{T\; \frac{t_{n}}{T}} = {{T\left( {\left\lfloor \frac{t_{n}}{T} \right\rfloor + \mu_{n}} \right)} = {T\left( {k_{n} + \mu_{n}} \right)}}}},} & (19) \end{matrix}$

where k_(n) and μ_(n) denote the integer part and the fractional part of the n-th interpolation instant, respectively, in terms of multiples of the sampling interval T. Linear interpolation thus yields the interpolated signal sample given by

r(t _(n))=r _(k) _(n) +μ_(n)(r _(k) _(n) ₊₁ −r _(k) _(n) )  (20)

The goal of the timing basis generation system 1300 is to provide interpolated signal samples that reproduce the signal generated by the servo reader in correspondence to points on tape that are on a line parallel to the servo band centerline and equally spaced by the step interpolation distance x_(i). In general, however, the values of y-position and tape velocity are such that the interpolated signal samples do not exactly correspond to zeros of the servo channel signal. In other words, the timing error estimate e(t_(n) _(z) ) is given by an interpolated signal sample that is computed at a position, which is at a multiple of the step interpolation distance x_(i) and closest to a zero crossing, as estimated by the timing basis generation system. Therefore the step interpolation distance x_(i) determines a lower bound on the standard deviation of the timing error estimate. Assuming that the zero crossing position is a random variable uniformly distributed within the step interpolation interval, the lower bound on the standard deviation of the timing error estimate is equal to x_(i)/(√{square root over (12)}v). For example, if x_(i)=0.05 μm the lower bound on the standard deviation of the zero-crossing position error estimate is 14.4 nm. Note that in principle this lower bound can be made arbitrarily small by decreasing the size of the step interpolation distance x_(i). In practice it is sufficient that the term x_(i)/(√{square root over (12)}v) is small compared to the contribution of AWGN to the standard deviation of the zero-crossing position error estimate.

As mentioned earlier, the zero crossings of the servo channel signal are not equally spaced. In particular, the time interval between zero crossings that contribute timing information depends on the y-position of the servo reader and on the tape velocity. Also recall that the zero crossings of the dibits in the A and B bursts that are used for the encoding of LPOS bits are not considered for the extraction of timing information. As illustrated in FIG. 13, the selection of the interpolated signal samples for the extraction of timing information is accomplished by a finite-state machine named “Control unit” 1304 in conjunction with an interpolation “Counter” 1306. Each time a new interpolated signal sample is computed, the “Counter” 1306 increments by one the variable IntpCnt that is input to the “Control unit” 1304. Assuming the estimate of the step interpolation interval T_(i) that is employed by an “Interpolation time computation” unit 410 is reliable, and the information about the beginning of a servo frame, i.e. the time of the first zero crossing of the first dibit of the C burst in a servo frame, is available, knowledge of a reliable estimate of the y-position is sufficient for the “Control unit” 1304 to determine which interpolated signal samples must be selected for the extraction of timing information. The “Control unit” 1304 outputs the following variables:

-   -   a) burstFlag, variable identifying the current servo burst         according to the rule 0->C burst, 1->D burst, 2->A burst, 3->B         burst;     -   b) dibitFlag, variable identifying the current dibit within a         servo burst;     -   c) newTimErr, variable asserted to input a new timing error         estimate to the loop filter.     -   d) IntpCntReset, variable asserted to reset the interpolation         “Counter” 1306.

At the end of a servo frame, i.e. at the zero crossing of the last dibit of a B burst, the variable IntpCntReset is asserted to reset the “Counter” 1306, the variable burstFlag is set to 0 to indicate the occurrence of a C burst, and the variable dibitFlag is also set to 0 to indicate the occurrence of the first dibit of the C burst. The estimate of the number of interpolation steps that separate the zero crossing of the last dibit of the B burst from the first dibit of the C burst is given by the variable

$\begin{matrix} {{{IntpCntNum} = \left\lfloor \frac{D_{{B\; C},0} + {2{\tan \left( {\pi/30} \right)}\hat{y}}}{x_{i}} \right\rfloor},} & (21) \end{matrix}$

where D_(BC,0) denotes the distance between the last dibit of the B burst and the first dibit of the C burst for y=0, which is equal to 30 μm and 35 μm for tape motion in the forward and in the backward direction, respectively. The variable newTimErr is asserted when the “Counter” 1306 indicates that IntpCntNum interpolation steps have been completed, the corresponding interpolated signal sample is input as a new timing error estimate to the timing recovery loop filter 1302, and the variable dibitFlag is set to 1 to indicate the upcoming occurrence of the second dibit of the C burst. Then the operation of the “Control unit” 1304 proceeds by computing the number of interpolation steps that separate the current zero crossing from the next zero crossing. Every time a new zero crossing is reached, the variable newTimErr is asserted and the variable dibitFlag is incremented by one. If the zero crossing is the last zero crossing of a servo burst, then the variable burstFlag is incremented by one and variable dibitFlag is set to 0. Note that the variable IntpCntNum indicating the number of estimated interpolation steps between zero crossings is given by └L_(d)/x_(i)┘ if the next zero crossing belongs to the same servo burst, and by an expression similar to (21) if the next zero crossing belongs to a different servo burst, where the distance between the last dibit of the current burst and the first dibit of the next burst for y=0 is employed instead of D_(BC,0). In the special case of the zero crossings of the second and fourth dibits of the A and B bursts that are used for the encoding of LPOS bits, the number of interpolation steps between the shifted dibits and the adjacent dibits given by IntpCntNum is still taken equal to └L_(d)/x_(i)┘. When the interpolated signal sample that would correspond to a zero crossings of the second or the fourth dibit of the A and B bursts is computed, however, dibitFlag is incremented by one without asserting newTimErr. Upon achieving the zero crossing of the last dibit of a B burst, the “Counter” 1306 is again reset and the processing of a new servo frame starts.

Note that, in a practical implementation of the timing basis generation system 1300 for a synchronous servo channel, it is not necessary to explicitly compute interpolated signal samples at each interpolation step. Actual computation of interpolated signal samples may be effected only at a few time instants, which are determined by the “Control unit” 1304, as required for the generation of the timing adjustments and for matched filtering of pulse-position modulated LPOS signals, which are found in the A and B bursts.

Assuming small values of the timing error during normal servo channel operation, the linear equivalent model 1400 of the timing basis generation system 1300 depicted in FIG. 14 is obtained. Note that the model of the timing basis generation system considered here differs significantly from the models of discrete-time error-tracking synchronizers that are usually found in communication receivers or hard-disk drives, where timing error estimates are computed at equally spaced time intervals, and the range of frequency offset over which the synchronizer must operate is of the order of a few percent of the nominal frequency.

With reference to the diagram of FIG. 14, the gain of the timing error detector 1402 is given by the absolute value of the derivative of the dibit pulse at the zero crossing. From (6) and (7), it follows that the gain is proportional to the tape velocity and is thus expressed as K_(D)v. The noise sample η_(n) includes the contributions of AWGN and quantization noise introduced by the nonzero length of the interpolation steps, as discussed above. The variable spacing between consecutive timing error estimates is modeled by including a switch 1404 that provides at the input of the loop filter 1406 the interpolated signal at the estimated zero crossing time instants, which are characterized by the indices n=n_(z) (16), and a zero error signal at the other time instants. Observing (17) and (18), it turns out that the estimate of the nominal step interpolation interval T_(i,n) _(z) that is determined at a zero crossing time instant is used by the timing basis generation system until a new timing error estimate is input to the loop filter and a new timing correction term Δt_(n) _(z) is computed. This behavior is modeled by including a sample-and-hold element 1408 in the branch of the loop filter that yields the proportional term to the timing error estimate. Note that the variable duration of the hold intervals has the equivalent effect of a variable gain multiplying the timing error estimates. To compensate for this effect it is necessary to introduce a term, which is denoted by θ_(n) in the diagram of FIG. 14, to “equalize” the gain that is applied to each timing error estimate. As the minimum distance between zero crossings is L_(d)=5 μm, and the “Control unit” 1304 has the knowledge of the distance that separates the last visited zero crossing from the next, the value of θ_(n), which is independent of the tape velocity, is given by

$\begin{matrix} {{\theta_{n} = \frac{L_{d}}{D_{n_{z}}}},} & (22) \end{matrix}$

where D_(n) _(z) denotes the distance, in micrometers, of the zero crossing at time t_(n) _(z) from the next upcoming zero crossing, and n_(z) is the largest time index smaller than or equal to n, at which a timing error estimate has been input to the loop filter, see also (18).

As mentioned previously, the timing basis generation system 1300 for the synchronous servo channel 400 must operate over a wide range of tape velocities, which translates into a wide range of corresponding minimum servo channel signal bandwidths. Clearly this fact has a non negligible impact on system parameters, which must be chosen such that the dynamic behavior of the timing basis generation system remains essentially independent of tape velocity. To assess system performance for varying tape velocity the simplified model 1500 illustrated in FIG. 15 is considered. The variable spacing of the timing error estimates is assumed to be perfectly compensated by the presence of the variable gain θ_(n), as discussed above, and the tape velocity estimate is assumed to be equal to the actual velocity, i.e. {circumflex over (v)}=v, so that the offset term {tilde over (T)}_(i,n)−T_(i) vanishes. Thus the loop of FIG. 15 is equivalent to a tracking error synchronizer having at the input a signal that is cyclostationary with period T_(d)=L_(d)/v μs. Using this simplified model 1500, the loop bandwidth of the timing basis generation system 1300, which depends on the tape velocity, is given by

$\begin{matrix} {{{B(v)} = {\int_{0}^{1/{({2\; T_{d}})}}{{{H\left( {^{j\; 2\pi \; {fT}_{d}};v} \right)}}^{2}\ {f}}}},} & (23) \end{matrix}$

where the closed-loop frequency response H(z;v) is expressed as

$\begin{matrix} {{H\left( {z;v} \right)} = {\frac{K_{D}v\; z\; \frac{T_{d}}{T_{i}}\left( {\gamma_{n} + {\zeta_{n}\frac{z}{z + 1}}} \right)}{z - 1 + {K_{D}v\; z\; \frac{T_{d}}{T_{i}}\left( {\gamma_{n} + {\zeta_{n}\frac{z}{z + 1}}} \right)}}.}} & (24) \end{matrix}$

By choosing the loop parameters γ_(n)=γ/{circumflex over (v)} and ζ_(n)=ζ/{circumflex over (v)}, and substituting the expressions of H(z;v) and T_(d) into (23), it turns out that the product B(v)T_(d), which determines the loop behavior, is independent of the tape velocity. For example, by choosing K_(D)=1, γ=1.1×10⁻², and ζ=9.4×10⁻⁶, the product B(v)T_(d)=0.18 is obtained.

A further requirement of the timing basis generation system 1300 is that reliable servo channel operation be achieved during tape acceleration and deceleration. Note that this requirement translates into asking that reliable channel operation be achieved while the frequency 1/T_(d) varies linearly with time. It is well known that a second-order timing recovery loop, similar to the simplified model 1500 of FIG. 15, exhibits a nonzero timing error in the presence of a linearly varying input frequency. The choice of periodically updating the step interpolation interval estimate {tilde over (T)}_(i,n) _(z) , which is adjusted by the correction term at the filter output to determine the interpolation instants, by using the tape velocity estimate {circumflex over (v)}, see (18), obviates this problem without increasing the loop bandwidth or the order of the loop filter. Therefore reliable system operation is achieved even during ramp up and ramp down. As a consequence, if the tape velocity is constant, the term accumulated in the integrator of the loop filter becomes vanishingly small. Note that in this case the multiplication by the variable gain θ_(n) may be performed after the loop filter without significantly affecting the loop behavior.

The performance of the timing basis generation system 1300 has been investigated by simulations. FIGS. 16A and 16B show the interpolated signal samples of a C burst and the convergence of the timing phase for constant values of the tape velocity equal to v=0.5 m/s (FIG. 16A) and v=12.5 m/s (FIG. 16B). The samples that have been input to the loop filter as timing error estimates in the neighborhood of the zero crossing instants are indicated by solid circle markers. The results have been obtained for a Lorentzian channel with PW50/2.1 μm=0.4 for the generation of the servo bursts and AWGN yielding SNR=25 dB, sampling frequency of the ADC f_(s)=15 MHz, nominal step interpolation distance x_(i)=0.25 μm, initial error on the velocity estimate equal to 1%, and loop filter parameters equal to γ/{circumflex over (v)}=1×10⁻¹ and ζ/{circumflex over (v)}=2×10⁻⁴ for v=0.5 m/s, and γ/{circumflex over (v)}=1×10⁻³ and ζ/{circumflex over (v)}=2×10⁻⁶ for v=12.5 m/s.

Generation of Estimates Based on the Zero Crossings of the Servo Channel Output Signal

In the previous Section, it was recognized that the timing basis generation system 1300 of the synchronous servo channel 400 needs reliable y-position and tape velocity estimates, denoted by y_(est) and v_(est), respectively, to determine the estimates of the step interpolation interval and of the time instants of the zero crossings of the interpolated signal, as well as the various loop parameter values. Therefore the problem arises of the generation of y_(est) and v_(est), which should be performed by using the signal samples at the output of the servo channel ADC 406, so that coupling between the generation of y_(est) and v_(est) and the generation of the timing basis is avoided. A related problem is the monitoring of the synchronous servo channel operation. A monitoring system must be devised, which is able to early detect occasional detuning of the timing basis generation system, which for example may be determined by temporary impairments in the servo channel output signal, and restart the acquisition procedure. Also in this case a solution must be obtained by observing directly the signal samples at the output of the servo channel ADC.

Recall that the tape velocity and y-position estimates at the end of the acquisition process are given by (3) and (4), respectively, where the peak arrival times of C, D, and A bursts at the output of the servo channel ADC are considered for the computation of the estimates, see also FIG. 6. The generation of the y-position and tape velocity estimates based on peak detection, however, presents the following drawbacks:

-   -   a) The arrival time of the peak of a dibit is determined by an         operation that approximates the computation of the derivative of         the signal and therefore introduces noise enhancement.     -   b) If one or more peaks of the dibits in the C, D, and A bursts         are not detected, no reliable generation of the y-position and         tape velocity estimates is possible. To cope with missed peak         detection events, insertion of dummy peak arrival times to         obtain y_(est) and v_(est) is not a desirable approach.     -   c) Detecting the loss of acquisition parameters, and properly         restarting and validating the generation of the y-position and         tape velocity estimates, may take a long time, of the order of         several servo frames.

The present invention further provides for the generation of the y-position and tape velocity estimates and concurrent monitoring of the synchronous servo channel 400 operation. The method relies on determining the zero crossings of the signal at the output of the servo channel ADC to generate the estimates y_(est) and v_(est), and on observing the occurrence of the peaks of the same signal within time intervals, which are determined by a finite-state machine, to monitor the synchronous servo channel operation. The finite-state machine “Control unit” 1304 of the timing basis generation system is employed to provide the necessary observation windows.

During the initial parameter acquisition process, the tape velocity and y-position estimates are determined by using measurements of the time intervals between corresponding dibits in the C, D, and A bursts. To compute the estimates given by (3) and (4), the peak arrival times of the dibits are considered. During the generation of the timing basis, however, reliable information about the timing phase of the servo channel output signal is obtained by observing the time instants of the zero crossings of the dibits of the servo bursts, whereas timing information that is obtained by determining the time instants of the peaks of the servo signal after matched filtering is affected by noise enhancement. This is due to the fact that the time instant of a peak is determined by an operation that approximates the computation of the signal derivative. Therefore by introducing in (3) and (4) measurements of time intervals that are obtained by the time instants of the zero crossings of the servo channel output signal more reliable estimates are obtained than using measurements of peak arrival times that are affected by noise enhancement.

In this manner the problem of determining the estimates y_(est) and v_(est) in the event of missed peak detection is avoided, as the timing basis generation system 1300 provides the information about the observation intervals where with high probability the zero crossings of the servo channel output signal are expected to occur. In the occasional event that no zero crossing occurs within an observation interval, due for example to impairments in the servo channel output signal, the estimated time instant of the zero crossing that is provided by the timing basis generation system is employed. However, if the impairments persist for a long period spanning several servo frames, detuning of the timing basis generation system may occur. To detect such an event, the occurrence of the peaks of the dibits of the servo bursts within the observation windows that are determined by the timing basis generation system is still monitored. If the number of detected peaks per servo frame falls below a fixed threshold and remains below that threshold over a predetermined time interval, loss of lock is declared and the initial acquisition process is restarted.

As illustrated in FIG. 4, the generation of the y-position and tape velocity estimates and monitoring of the synchronous servo channel operation is performed by two functions. The “Asynchronous monitoring function” 408 determines the zero crossing time instants and detects the occurrence of the dibit peaks based on the observation intervals that are provided by the “Control unit” 1304, which has complete timing information concerning the dibits in the bursts of a servo frame, as previously discussed. The “Synchronous monitoring function” 1900 then computes the y-position and tape velocity estimates and monitors the operation of the timing basis generation function based on the information that is obtained from the “Asynchronous monitoring function” 408.

A flow chart describing the operation of the asynchronous monitoring function 408 is shown in FIG. 17. At the end of the acquisition process, the following variables are initialized (step 1700):

-   -   a) acqFlag=1, acquisition flag indicating that the synchronous         servo channel is in tracking mode;     -   b) k=0, counter incremented by one at each sampling instant and         reset at the beginning of each servo frame;     -   c) k′=0, index incremented by one at each zero crossing instant         and reset at the beginning of each servo frame;     -   d) peakDetFlag_(k′)=0, peak detection flag that is reset to 0 at         the beginning of each k′-th time interval delimited by zero         crossing instants within a servo frame and is set to 1 if the         positive peak of a dibit is detected in the k′-th time interval.

At each sampling instant, the “Asynchronous monitoring function” 408 first checks whether the occurrence of a new frame is being signaled by the “Control unit” 1304 (step 1702). Recall that at the end of a servo frame, i.e. at the zero crossing of the last dibit of a B burst, the variable IntpCntReset is asserted to reset the “Counter” 1306, the variable burstFlag is set to 0 to indicate the occurrence of a C burst, and the variable dibitFlag is also set to 0 to indicate the occurrence of the first dibit of the C burst. Therefore the variable newFrame is set to 1 whenever the variable IntpCntReset is asserted. In that case, the counter k and the index k′ are reset (step 1704). After checking for the occurrence of a new frame, the counter k is incremented by one (step 1706.

The value assumed by the counter is then compared with the limits of the k′-th observation interval (wL_(k′),wR_(k′)) (step 1708), which are provided by the “Control unit” 1304. Assuming that the polarity of the servo channel signal is such that the positive peak of a dibit is detected first, the positive peak as well as the zero crossing associated with the k′-th dibit of a servo frame are expected to be detected within the k′-th observation interval. The “Control unit” 1304 also provides a third variable, denoted by wP_(k′), such that wL_(k′)<wP_(k′)<wR_(k′). Then (wL_(k′), wP_(k′)) defines the subinterval within the k′-th observation interval where the dibit peak is expected to be detected, as illustrated in FIG. 18 for sampling frequency f_(s)=15 MHz and constant tape velocity v=12.5 m/s. If wL_(k′)<k<wP_(k′), (step 1710) and the channel output sample r_(k) exceeds a given threshold value (step 1712), denoted by thres, then the variable peakDetFlag_(k′) is set to 1 (step 1714) to indicate that a dibit peak has been detected in the k′-th time interval. If wL_(k′)<k<wR_(k′) and the two most recent channel output samples satisfy the condition r_(k−1)≧0 and r_(k)<0 (step 1716), then a zero crossing is detected and the zero crossing instant in the k′-th time interval is computed as

$\begin{matrix} {t_{Z,k^{\prime}} = {\left\lbrack {\left( {k - 1} \right) + \frac{r_{k - 1}}{r_{k - 1} - r_{k}}} \right\rbrack {T.\left( {{step}\mspace{14mu} 1718} \right)}}} & \left. 25 \right) \end{matrix}$

Each zero crossing instant, which is indicated by a filled circle marker in the illustration of FIG. 18, is recorded as an integer plus fractional part, where the integer part is given by the value k−1 and the fractional part is determined by using a simple look-up table.

When k=wR_(k′) (step 1720), the observation interval expires, the index k′ is incremented by one, and the variable peakDetFlag_(k′) is reset to 0 (step 1722). As mentioned above, if by the time the observation interval expires no zero crossing has been detected, the variable t_(Z,k′) takes the value of the estimated time instant of the zero crossing that is provided by the timing basis generation system 1300.

A block diagram of the “Synchronous monitoring function” 1900 is depicted in FIG. 19. When a counter 1902 achieves the upper limit of the observation window, i.e. k=wR_(k′), the values of the variables peakDetFlag_(k′) and t_(Z,k′) are input to an accumulator 1904 and to a delay line 1906, respectively. The counter 1902, the accumulator 1904, and the delay line 1906 are reset whenever the variable newFrame is set to 1, i.e. at the beginning of each servo frame. At the end of A bursts, the time intervals between corresponding dibits in the C, D, and A bursts can be evaluated. Therefore the variable newEstimate is set to 1 at the end of the observation window associated with the last dibit of an A burst, and new values of the y-position and tape velocity estimates are computed. With reference to FIG. 6, the measurements of the time intervals between corresponding dibits in the C, D, and A bursts are given by

B1+B2+B3+B4=sum₁−sum₂ =t _(Z,0) +t _(Z,1) +t _(Z,2) +t _(Z,3)−(t _(Z,8) +t _(Z,9) +t _(Z,10) +t _(Z,11)),  (26)

and

A1+A2+A3+A4=sum₃−sum₂ =t _(Z,4) +t _(Z,5) +t _(Z,6) +t _(Z,7)−(t _(Z,8) +t _(Z,9) +t _(Z,10) +t _(Z,11)).  (27)

The “Synchronous monitoring function” 404 then implements the computation of the instantaneous values of the estimates y_(est) and v_(est), according to (3) and (4), respectively, where y_(const)=λ/[2 tan(π/30)] and v_(const)=4λf_(s). Recall that λ=100 μm for forward tape motion and λ=95 μm for reverse tape motion. The average values ŷ and {circumflex over (v)} of the y-position and tape velocity estimates are evaluated by the first-order low-pass filters 1908A, 1908B in the circuit 1900 illustrated in FIG. 19. The time constants of the low-pass filters 1908A, 1908B are chosen as a compromise between the requirements of reducing the noise affecting the instantaneous values of the estimates and keeping the latency in the computation of the average values of the estimates, which are employed by the timing basis generation system, small compared with the inverse of the maximum rate of change of the y-position and tape velocity in a tape drive.

At the end of each frame, the content of the accumulator 1904 for the variable peakDetFlag_(k′) indicates the number of positive peaks of the dibits in the servo bursts that have been detected. This number is then compared 1910 with a predetermined threshold value denoted by monThres, and the accumulator 1904 is reset. If for a consecutive number of servo frames equal to a predetermined value, denoted by frameCntThres, the number of detected peaks in a frame is less than monThres, then loss-of-lock is declared and the acquisition procedure is restarted.

The performance of the system for the generation of y-position and tape velocity estimates has been investigated by simulations. FIGS. 20A, 20B and 21A, 21B show the mean and standard deviation of the y-position estimate and the standard deviation of the tape velocity estimate, respectively, for constant values of the y-position equal to y=0 m and of the tape velocity equal to v=6 m/s (FIGS. 20A, 21A) and v=12 m/s (FIGS. 20B, 21B). The mean value of the tape velocity estimate is not shown because the deviation of the mean from the actual value is negligible. In the two figures, the performance of a system based on peak detection is also shown for comparison purposes. The results have been obtained for a Lorentzian channel with PW50/2.1 μm=0.4 for the generation of the servo bursts and sampling frequency of the ADC f_(s)=15 MHz.

Optimum Detection of LPOS Symbols

As previously mentioned, servo frames allow the encoding of LPOS information, without affecting the generation of the y-position and tape velocity estimates, by shifting the transitions of the second and fourth dibit in the A and B bursts from their nominal pattern position, as illustrated in FIG. 1. Note that the modulation distance depends on the tape drive products. In an LTO product developed and sold by IBM® (such as the Model 3580), the modulation is ±0.25 μm, whereas in an IBM enterprise product (such as the Model 3592), the modulation is ±0.5 μm. In many asynchronous servo channels, the detection of LPOS information is based on the observation of the shifts of the peaks of the dibit signal samples at the servo-channel output. The measurements of the eight intervals between the dibits in the A and B bursts are labeled a through h, as illustrated in FIG. 22A for an encoded LPOS symbol equal to one. The detector performs the comparison between the measurements of the corresponding intervals according to the Table of FIG. 22B, and applies a majority decoding rule requiring that at least three out of four possible conditions be true in order to determine the encoded LPOS symbol.

The conventional approach based on peak detection and recording of peak-arrival times has the following limitations:

-   -   a) The majority decoding rule based on the measurements of         intervals by taking the difference of peak-arrival times is not         the optimum detection scheme for the LPOS symbols, which are         encoded using pulse position modulation (PPM) techniques.     -   b) It is not clear how to break the tie in case two out of the         four conditions listed in the table of FIG. 22 for symbol         decision are satisfied, other than resorting to coin tossing.     -   c) There is no possibility to have a measure of reliability         associated to the decisions on LPOS symbols.

The present invention still further provides for the optimum detection of LPOS symbols and concurrent monitoring of the reliability of the LPOS detection process. The method is based on the metric, which for each LPOS symbol a_(λ)ε{−1,+1} yields the likelihood of the two hypotheses H_(a) _(λ) ⁼⁻¹ and H_(a) _(λ) ₌₊₁. By using the metric adopted for hypothesis testing, a measure of the signal-to-noise plus distortion ratio associated with LPOS detection is then introduced, which allows monitoring of the LPOS detection process and of the reliability of the individual LPOS symbol decisions. In particular, as in tape systems there are always available two dedicated servo channels from which LPOS information can be derived, this newly introduced reliability measure may be readily employed to determine which of the two channels provides the most reliable LPOS symbol decisions.

Recall the expressions of the dibit signal pulse (7) and of the servo channel output signal (8) and (9), as well as the formulation of the optimum receiver for the detection of waveform signals from a given set in the presence of AWGN. Observing (8) and (9), it is recognized that the encoding of LPOS symbols is obtained by applying pulse-position modulation to the second and fourth dibit of the A and B bursts. Therefore, assuming constant tape velocity, the metric associated to the likelihood of the hypothesis H_(a) _(λ) _(=α), αε{−1,+1} can be expressed by

$\begin{matrix} {{m\left( {\left. r \middle| a_{\lambda} \right. = \alpha} \right)} = {m_{\alpha,\lambda} \propto {{\int_{{\lambda \; T_{F}} + \frac{T_{F}}{2} + \frac{y}{v\; {\tan {({\pi/30})}}} + \frac{T_{d}}{2}}^{{\lambda \; T_{F}} + \frac{T_{F}}{2} + \frac{y}{v\; {\tan {({\pi/30})}}} + \frac{3\; T_{d}}{2}}{\left\lbrack {{r(t)} - {g\left( {{t - {\lambda \; T_{F}} - \frac{y}{v\; {\tan \left( {\pi/30} \right)}} - {\left( {1 - {\xi \; \alpha}} \right)T_{d}} - \frac{T_{F}}{2}};v} \right)}} \right\rbrack^{2}{t}}} + {\int_{{\lambda \; T_{F\;}} + \frac{T_{F}}{2} + \frac{y}{v\; {\tan {({\pi/30})}}} + \frac{5\; T_{d}}{2}}^{{\lambda \; T_{F\;}} + \frac{T_{F}}{2} + \frac{y}{v\; {\tan {({\pi/30})}}} + \frac{7\; T_{d}}{2}}{\left\lbrack {{r(t)} - {g\left( {{t - {\lambda \; T_{F}} - \frac{y}{v\; {\tan \left( {\pi/30} \right)}} - {\left( {3 + {\xi \; \alpha}} \right)T_{d}} - \frac{T_{F}}{2}};\nu} \right)}} \right\rbrack^{2}\ {t}}} + {\int_{{\lambda \; T_{F\;}} + \frac{3T_{F}}{4} - \frac{y}{v\; {\tan {({\pi/30})}}} + \frac{\; T_{d}}{2}}^{{\lambda \; T_{F\;}} + \frac{3T_{F}}{4} - \frac{y}{v\; {\tan {({\pi/30})}}} + \frac{3\; T_{d}}{2}}{\left\lbrack {{r(t)} - {g\left( {{t - {\lambda \; T_{F}} + \frac{y}{v\; {\tan \left( {\pi/30} \right)}} - {\left( {1 - {\xi \; \alpha}} \right)T_{d}} - \frac{3T_{F}}{4}};v} \right)}} \right\rbrack^{2}\ {t}}} + {\int_{{\lambda \; T_{F\;}} + \frac{3T_{F}}{4} - \frac{y}{v\; {\tan {({\pi/30})}}} + \frac{\; {5T_{d}}}{2}}^{\; {T_{F\;} + \frac{3T_{F}}{4} - \frac{y}{v\; {\tan {({\pi/30})}}} + \frac{7\; T_{d}}{2}}}{\left\lbrack {{r(t)} - {g\left( {{t - {\lambda \; T_{F}} + \frac{y}{v\; {\tan \left( {\pi/30} \right)}} - {\left( {3 + {\xi \; \alpha}} \right)T_{d}} - \frac{3\; T_{F}}{4}};v} \right)}} \right\rbrack^{2}\ {{t}.}}}}}} & (28) \end{matrix}$

Note that the metric given by (28) is equivalent to that obtained by a matched-filter receiver. Recalling now the correspondence b_(λ)=(a_(λ)+1)/2, b_(λ)ε{0, 1}, introducing the change of variables x=vt, and defining the matched-filter waveforms s_(β) ^((j))(x;y), for β=0, 1, j=1, 2, as

$\begin{matrix} {{s_{\beta}^{(j)}\left( {x;y} \right)} = {{g\left( {{x + {\left( {- 1} \right)^{j}\frac{y}{\tan \left( {\pi/30} \right)}} - {\left( {1 - {\xi \left( {{2\; \beta} - 1} \right)}} \right)L_{d}}};{v = 1}} \right)} + {g\left( {{x + {\left( {- 1} \right)^{j}\frac{y}{\tan \left( {\pi/30} \right)}} - {\left( {3 + {\xi \left( {{2\beta} - 1} \right)}} \right)L_{d}}};{v = 1}} \right)}}} & (29) \end{matrix}$

the expression of the metric (28) becomes

$\begin{matrix} {m_{\beta,\lambda} \propto {{\int_{{\lambda \; L_{F}} + \frac{L_{F}}{2} + \frac{y}{\; {\tan {({\pi/30})}}} + \frac{L_{d}}{2}}^{{\lambda \; L_{F}} + \frac{L_{F}}{2} + \frac{y}{\; {\tan {({\pi/30})}}} + \frac{3\; L_{d}}{2}}{\left\lbrack {{r(x)} - {s_{\beta}^{(1)}\left( {{x - {\lambda \; L_{F}} - \frac{L_{F}}{2}};y} \right)}} \right\rbrack^{2}{x}}} + {\int_{{\lambda \; L_{F}} + \frac{L_{F}}{2} + \frac{y}{\; {\tan {({\pi/30})}}} + \frac{5L_{d}}{2}}^{{\lambda \; L_{F}} + \frac{L_{F}}{2} + \frac{y}{\; {\tan {({\pi/30})}}} + \frac{7\; L_{d}}{2}}{\left\lbrack {{r(x)} - {s_{\beta}^{(1)}\left( {{x - {\lambda \; L_{F}} - \frac{L_{F}}{2}};y} \right)}} \right\rbrack^{2}\ {x}}} + {\int_{\; {L_{F} + \frac{3L_{F}}{4} - \frac{y}{\; {\tan {({\pi/30})}}} + \frac{L_{d}}{2}}}^{{\lambda \; L_{F}} + \frac{3L_{F}}{4} - \frac{y}{\; {\tan {({\pi/30})}}} + \frac{3\; L_{d}}{2}}{\left\lbrack {{r(x)} - {s_{\beta}^{(2)}\left( {{x - {\lambda \; L_{F}} - \frac{3L_{F}}{4}};y} \right)}} \right\rbrack^{2}\; {x}}} + {\int_{L_{F} + \frac{3L_{F}}{4} - \frac{y}{\; {\tan {({\pi/30})}}} + \frac{5L_{d}}{2}}^{{\lambda \; L_{F}} + \frac{3L_{F}}{4} - \frac{y}{\; {\tan {({\pi/30})}}} + \frac{7\; L_{d}}{2}}{\left\lbrack {{r(x)} - {s_{\beta}^{(2)}\left( {{x - {\lambda \; L_{F}} - \frac{3L_{F}}{4}};y} \right)}} \right\rbrack^{2}\ {{x}.}}}}} & (30) \end{matrix}$

Note that the expression of the metric (30) is independent of the tape velocity. Recall that the timing basis generation system provides the sequence of time instants {t_(n)} such that the interpolated signal samples {r(t_(n))} are obtained at the fixed rate of 1/x_(i) samples per micrometer, independent of tape velocity. Therefore, assuming that the sampling rate is sufficiently large to avoid aliasing effects, and that N_(F)=L_(F)/x_(i) is an integer number, the metric may be computed in the digital domain using the interpolated signal samples as

$\begin{matrix} {{m_{\beta,\lambda} \propto {{\sum\limits_{{n - {\lambda \; N_{F}} - \frac{N_{F}}{2}} \in {_{1}{(y)}}}^{\;}\; \left\lbrack {{r\left( t_{n} \right)} - {s_{\beta}^{(1)}\left( {{\left( {n - {\lambda \; N_{F}} - \frac{N_{F}}{2}} \right)x_{i}};y} \right)}} \right\rbrack^{2}} + {\sum\limits_{{n - {\lambda \; N_{F}} - \frac{N_{F}}{2}} \in {_{2}{(y)}}}^{\;}\left\lbrack {{r\left( t_{n} \right)} - {s_{\beta}^{(1)}\left( {{\left( {n - {\lambda \; N_{F}} - \frac{N_{F}}{2}} \right)x_{i}};y} \right)}} \right\rbrack^{2}} + {\sum\limits_{{n - {\lambda \; N_{F}} - \frac{3N_{F}}{4}} \in {_{3}{(y)}}}^{\;}\left\lbrack {{r\left( t_{n} \right)} - {s_{\beta}^{(2)}\left( {{\left( {n - {\lambda \; N_{F}} - \frac{3N_{F}}{4}} \right)x_{i}};y} \right)}} \right\rbrack^{2}} + {\sum\limits_{{n - {\lambda \; N_{F}} - \frac{3N_{F}}{4}} \in {_{4}{(y)}}}^{\;}\left\lbrack {{r\left( t_{n} \right)} - {s_{\beta}^{(3)}\left( {{\left( {n - {\lambda \; N_{F}} - \frac{3N_{F}}{4}} \right)x_{i}};y} \right)}} \right\rbrack}}},} & (31) \end{matrix}$

where ℑ_(i)(y), i=1, 2, 3, 4, denote sets of integer numbers that are defined as

$\begin{matrix} \begin{matrix} {{{_{1}(y)} = \left\{ {{n\text{:}{nx}_{i}} \in \left( {{\frac{y}{\tan \left( {\pi/30} \right)} + \frac{L_{d}}{2}},{\frac{y}{\tan \left( {\pi/30} \right)} + \frac{3L_{d}}{2}}} \right)} \right\}},} \\ {{{_{2}(y)} = \left\{ {{n\text{:}{nx}_{i}} \in \left( {{\frac{y}{\tan \left( {\pi/30} \right)} + \frac{5L_{d}}{2}},{\frac{y}{\tan \left( {\pi/30} \right)} + \frac{7L_{d}}{2}}} \right)} \right\}},} \\ {{{_{3}(y)} = \left\{ {{n\text{:}{nx}_{i}} \in \left( {{{- \frac{y}{\tan \left( {\pi/30} \right)}} + \frac{L_{d}}{2}},{{- \frac{y}{\tan \left( {\pi/30} \right)}} + \frac{3L_{d}}{2}}} \right)} \right\}},} \\ {{_{4}(y)} = {\left\{ {{n\text{:}{nx}_{i}} \in \left( {{{- \frac{y}{\tan \left( {\pi/30} \right)}} + \frac{5L_{d}}{2}},{{- \frac{y}{\tan \left( {\pi/30} \right)}} + \frac{7L_{d}}{2}}} \right)} \right\}.}} \end{matrix} & (32) \end{matrix}$

An optimum LPOS symbol detector 2300 of the present invention computes the values m_(β,λ), β=0, 1, and compares them to produce a decision {circumflex over (b)}_(λ) on the LPOS symbol encoded in the λ-th servo frame, as illustrated in FIG. 23, i.e.:

$\begin{matrix} {{\hat{b}}_{\lambda} = \left\{ \begin{matrix} {0,} & {{{if}\mspace{14mu} m_{0,\lambda}} \leq m_{1,\lambda}} \\ {1,} & {{otherwise}.} \end{matrix} \right.} & (33) \end{matrix}$

The waveforms s_(β) ^((j))(x;y), β=0, 1, are shown in FIG. 24 for PW50=0.84 μm, y=0, and x_(i)=0.25 μm.

It turns out that the complexity required for the metric computation can be significantly reduced by considering a subset of the indices specified by the sets ℑ_(i)(y), i=1, 2, 3, 4, to perform the summations in (31). In particular, an approximation of the metric (31), which provides reliable LPOS symbol decisions, is obtained by considering only the four indices in each set that correspond to the maximum absolute values of the waveforms s_(β) ^((j))(x;y), for β=0, 1, j=1, 2. The subsets of the indices of ℑ_(i)(y), i=1, 2, 3, 4, that are considered for metric computation are then given by

$\begin{matrix} \begin{matrix} {{{\hat{}}_{1}(y)} = \left\{ {{{n\text{:}{nx}_{i}} \approx {\frac{y}{\tan \left( {\pi/30} \right)} + {\left( {1 \pm \xi} \right)L_{d}} - \frac{L_{p}}{2}}},{\frac{y}{\tan \left( {\pi/30} \right)} +}} \right.} \\ {\left. {{\left( {1 \pm \xi} \right)L_{d}} + \frac{L_{p}}{2}} \right\},} \\ {{{\hat{}}_{2}(y)} = \left\{ {{{n\text{:}{nx}_{i}} \approx {\frac{y}{\tan \left( {\pi/30} \right)} + {\left( {3 \pm \xi} \right)L_{d}} - \frac{L_{p}}{2}}},{\frac{y}{\tan \left( {\pi/30} \right)} +}} \right.} \\ {\left. {{\left( {3 \pm \xi} \right)L_{d}} + \frac{L_{p}}{2}} \right\},} \\ {{{\hat{}}_{3}(y)} = \left\{ {{{n\text{:}{nx}_{i}} \approx {{- \frac{y}{\tan \left( {\pi/30} \right)}} + {\left( {1 \pm \xi} \right)L_{d}} - \frac{L_{p}}{2}}},{{- \frac{y}{\tan \left( {\pi/30} \right)}} +}} \right.} \\ {\left. {{\left( {1 \pm \xi} \right)L_{d}} + \frac{L_{p}}{2}} \right\},} \\ {{{\hat{}}_{4}(y)} = \left\{ {{{n\text{:}{nx}_{i}} \approx {{- \frac{y}{\tan \left( {\pi/30} \right)}} + {\left( {3 \pm \xi} \right)L_{d}} - \frac{L_{p}}{2}}},{{- \frac{y}{\tan \left( {\pi/30} \right)}} +}} \right.} \\ {\left. {{\left( {3 \pm \xi} \right)L_{d}} + \frac{L_{p}}{2}} \right\},} \end{matrix} & (34) \end{matrix}$

where L_(p)=2.1 μm denotes the distance between the positive and negative peak of a dibit. For example, the samples of the waveforms s_(β) ⁽¹⁾(x;y), β=0, 1, that are considered for the computation of the approximation of the metric (31) are indicated by larger markers in FIGS. 24A and 24B.

A block diagram of a simplified LPOS symbol detection system 2500 is depicted in FIG. 25. The values of the sixteen interpolation instants per frame {t_(n)}, at which the terms contributing to the metric are evaluated, see (34), are provided by the “Control unit” 1304, which has complete timing information concerning the dibits in the bursts of a servo frame, as previously discussed. The knowledge about the instants {t_(n)} also allows the proper selection of the samples of the matched-filter waveforms, as indicated in the block diagram of FIG. 25. At each time instant t_(n) determined by the “Control unit” 1304, an interpolated signal sample is computed, from which the selected waveform samples s_(β) ^((j))(m;y), β=0, 1, are subtracted. The resulting differences are squared and accumulated to form the two metric values m_(β,λ), β=0, 1. When the variable newSymbolDecision is set to 1 by the “Control unit” 1304 at the end of the summation interval, which occurs at the end of the fourth dibit of a B burst, a new LPOS symbol is detected according to the rule (33), and the accumulators are reset. The low and the high metric values, denoted by M_(C,λ) and M_(I,λ) and assumed to indicate the metric for the correct and the incorrect hypothesis, respectively, are also presented at the output of the detection system for further processing to determine a reliability measure of the LPOS detection process.

The expression of the metric (31) has been derived under the assumption of constant tape velocity. As previously discussed, however, velocity estimates are input to the timing basis generation system 1300 to track time-varying velocity. Therefore reliable LPOS symbol decisions are obtained even during acceleration and deceleration of the tape motion. FIGS. 26A and 26B illustrate simulation results giving the estimated velocity (FIG. 26A) and the computed metric values (FIG. 26B) during tape acceleration, for an AWGN servo channel characterized by SNR equal to 25 dB, initial tape velocity equal to 0.5 m/s, and tape acceleration equal to 10 m/s².

To determine the quality of the detection process, an average signal-to-noise plus distortion ratio at the detection point is defined. Introducing the quantities M_(C) and σ_(M) _(C) ² to denote the mean and the variance of the metric for the correct hypothesis, respectively, and M_(I) and σ_(M) _(I) ² to denote the mean and the variance of the metric for the incorrect hypothesis, respectively, the average signal-to-noise plus distortion ratio at the detection point is defined as

$\begin{matrix} {{SDR}_{{est},\lambda} = {20\; {{\log \left( \frac{{M_{I} - M_{C}}}{\sqrt{\sigma_{M_{I}}^{2} + \sigma_{M_{C}}^{2}}} \right)}.}}} & (35) \end{matrix}$

A measure of the reliability associated with the LPOS symbol decision is given by

$\begin{matrix} {{REL}_{{est},\lambda} = {20\; {{\log \left( \frac{{M_{I,\lambda} - M_{C,\lambda}}}{\sqrt{\sigma_{M_{I}}^{2} + \sigma_{M_{C}}^{2}}} \right)}.}}} & (36) \end{matrix}$

A block diagram of a system 2700 for the generation of estimates of the average signal-to-noise plus distortion ratio and of the reliability of each LPOS symbol decision is depicted in FIG. 27.

As mentioned above, SDR_(est,λ) and REL_(est,λ) may be employed for monitoring of the LPOS detection process and for selecting the most reliable of the LPOS symbols detected by two servo channels operating in parallel, respectively. FIG. 28 illustrates a block diagram of a system 2800 for the selection of the LPOS symbol with highest reliability measure between two LPOS symbols detected by parallel servo channels 2810A, 2810B. The reliability measures from the two channels 2810A, 2810B are compared in a comparison module 2820 and the measure representing the most reliable LPOS symbol is selected by a selector 2830.

The performance of a prototype LPOS symbol detector based on a synchronous servo channel has been measured and compared with that of a conventional LPOS symbol detector based on peak detection, as currently used in LTO tape-drive products. The synchronous servo channel and the TBS system have been implemented by employing an FPGA and run in parallel by using the signal at the output of a tape-drive servo channel ADC as an input for both systems. Identical LPOS word decoders have been employed to decode the sequence of LPOS symbols and measure the number of decision errors in the two channels, without applying error correction. The two physical servo channels CHA and CHB, usually providing servo information during normal tape-drive operation, were read by the servo readers for a tape velocity equal to 6.22 m/s, at 12 different lateral positions on the tape, indicated by wrap numbers. Measurements of the number of LPOS word errors were obtained by reading 80000 LPOS words per wrap, and repeated for each wrap. The results are reported in Table I.

TABLE I Performance comparison between TBS and synchronous servo systems. # Errors for TBS System # Errors for Synchronous Servo System Wrap CHA/Mes1 CHA/Mes2 CHB/Mes1 CHB/Mes2 CHA/Mes1 CHA/Mes2 CHB/Mes1 CHB/Mes2 0 13 18 3 4 0 0 0 0 6 13 13 7 4 0 0 0 0 12 10 13 6 6 1 1 0 0 18 9  7 6 4 1 1 0 0 24 4  6 7 6 0 0 0 0 26 8  7 8 6 0 0 1 0 30 >10,000 >10,000    >10,000 >10,000 1 0 1 1 32 9  9 7 9 0 0 0 0 44 12 10 8 10 0 0 0 0 46 >10,000 (10,260)    0 0 50 8 14 5 5 0 0 1 1 60 11  9 6 8 0 0 0 0 Number 328 7 of errors Error 1.025e−4 2.19e−6 rate

Note that the total number of errors does not take into account the results obtained from wrap #30 and wrap #46, as in those cases synchronization errors were preventing the TBS system from operating satisfactorily. In particular, the TBS system synchronization errors were due to the failure of the gap detector at the servo band edges. The comparison between the total numbers of errors for the two systems under normal operating conditions indicates that the LPOS detection system based on the synchronous servo channel architecture achieves an error rate that is about 47 times better than the one exhibited by the LPOS detection system based on TBS. Although the results shown in Table I have been obtained by a particular tape drive and a particular cartridge, it is expected that in general the difference in performance between the two systems would not differ substantially from the one shown here.

It is important to note that while the present invention has been described in the context of a fully functioning data processing system, those of ordinary skill in the art will appreciate that the processes of the present invention are capable of being distributed in the form of a computer readable medium of instructions and a variety of forms and that the present invention applies regardless of the particular type of signal bearing media actually used to carry out the distribution. Examples of computer readable media include recordable-type media such as a floppy disk, a hard disk drive, a RAM, and CD-ROMs and transmission-type media such as digital and analog communication links.

The description of the present invention has been presented for purposes of illustration and description, but is not intended to be exhaustive or limited to the invention in the form disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art. The embodiment was chosen and described in order to best explain the principles of the invention, the practical application, and to enable others of ordinary skill in the art to understand the invention for various embodiments with various modifications as are suited to the particular use contemplated. Moreover, although described above with respect to methods and systems, the need in the art may also be met with a computer program product containing instructions for longitudinal position (LPOS) detection in a magnetic tape storage system. 

1. A synchronous servo channel for a data tape drive, comprising: a servo reader configured to read servo bursts from a data tape; a fixed-frequency clock; an analog-to-digital converter (ADC) operable to output signal samples at a sampling rate provided by the clock and coupled to receive a servo channel signal comprising servo bursts from the servo reader; an acquisition module having a first input coupled to receive a sequence of signal samples from the ADC at the sampling rate established by the clock and operable to generate initial servo channel parameters from the sequence of signal samples without a prior indication of the tape velocity or of the y-position of the tape; a timing-basis generator responsive to zero crossings of an interpolated servo channel signal, operating at a rate established by the clock, and operable to output a plurality of signals, including timing information for the generation of interpolated servo signal samples; a servo channel signal interpolator having a first input coupled to receive the sequence of signal samples from the ADC and a second input coupled to receive the timing information from the timing-basis generator for the generation of interpolated servo signal samples; an optimum longitudinal position (LPOS) detector having a first input coupled to receive an output from the servo channel signal interpolator and a second input coupled to receive at least one of the plurality of signals output from the timing-basis generator, the LPOS detector operable to detect and decode an LPOS symbol embedded in the servo bursts; an LPOS detection monitor operable to assign a reliability measure to the decoded LPOS symbol; and a channel parameter estimator initially responsive to the initial servo channel parameters from the acquisition module, the channel parameter estimator having a first input coupled to receive the sequence of signal samples from the ADC and a second input coupled to receive at least one of the signals output from the timing-basis generator, the channel parameter estimator operable to generate a tape velocity estimate and a y-position estimate from the sequence of signal samples output from the channel ADC.
 2. The servo channel of claim 1, wherein the acquisition module is configured to identify a valid 4 4 5 5 sequence of positive or negative peaks in the servo channel signal by using signal samples output from the channel ADC.
 3. The servo channel of claim 1, wherein the timing basis generator is further operable to generate the plurality of signals during tape acceleration and deceleration.
 4. The servo channel of claim 1, wherein the channel parameter estimator is further operable to generate the tape velocity estimate from zero crossings of the servo channel signal by using signal samples output from the channel ADC.
 5. The servo channel of claim 4, wherein the channel parameter estimator is further operable to generate a tape velocity estimate and a y-position estimate by monitoring an occurrence of peaks of dibits of a servo channel signal.
 6. The servo channel of claim 1, wherein: the servo channel comprises first and second parallel servo channels; the LPOS detector is further operable to detect and decode the LPOS symbol simultaneously in the first and second parallel servo channels thereby generating first and second LPOS symbols, respectively; and the LPOS detection monitor is further operable to: assign a first reliability measure to the first LPOS symbol and assign a second reliability measure to the second LPOS symbol; and select between the first and second LPOS symbols the LPOS symbol having the highest assigned reliability.
 7. A synchronous servo channel for a data tape drive, comprising: a servo reader configured to read servo bursts from a data tape movable longitudinally past the servo reader at a tape velocity, the tape further having a lateral (y) position relative to the servo reader and a longitudinal position (LPOS) relative to an end of the tape; a clock operable at a fixed-frequency; an analog-to-digital converter (ADC) operable to output signal samples at a sampling rate provided by the clock and coupled to receive a servo channel signal comprising servo bursts from the servo reader, the servo bursts including encoded LPOS symbols embedded therein; a channel parameter acquisition module operating at a rate established by the clock, comprising: a first input coupled to receive a sequence of signal samples from the ADC; a second input coupled to receive at least one control signal from the channel parameter estimator; and a plurality of outputs for outputting at least an initial tape velocity estimate and an initial y-position estimate; a timing-basis generator initially responsive to at least the initial tape velocity estimate and initial y-position estimate from the parameter acquisition module, the timing-basis generator comprising a control unit and operable to output a plurality of control signals and a timing error signal; a servo channel signal interpolator operating at a rate established by the clock, comprising: a first input coupled to receive the sequence of signal samples from the ADC; and a second input coupled to receive the timing information from the timing-basis generator for the generation of interpolated servo signal samples; a channel parameter estimator initially responsive to at least the initial tape velocity estimate and initial y-position estimate from the parameter acquisition module, the parameter estimator comprising: a first input coupled to receive the sequence of signal samples from the ADC; and a second input coupled to receive at least one of the signals output from the timing-basis generator; and a first output to provide a tape velocity estimate and a second output to provide a y-position estimate from the sequence of signal samples output from the channel ADC; an optimum longitudinal position (LPOS) detector, comprising: a first input coupled to receive an output from the servo channel signal interpolator; a second input coupled to receive at least one of the plurality of signals output from the timing-basis generator; and an output to provide a decoded LPOS symbol; and an LPOS detection monitor operable to assign a reliability measure to the decoded LPOS symbol.
 8. The servo channel of claim 7, wherein the parameter acquisition module is configured to identify a valid 4 4 5 5 sequence of positive or negative peaks in the servo channel signal by using signal samples output from the channel ADC.
 9. The servo channel of claim 7, wherein the channel parameter estimator is further operable to generate the tape velocity estimate and the y-position estimate from zero crossings of the servo signal by using signal samples output from the channel ADC.
 10. The servo channel of claim 9, wherein the channel parameter estimator is further operable to generate a tape velocity estimate and a y-position estimate by monitoring an occurrence of peaks of dibits of a servo channel signal.
 11. A computer program product of a computer readable medium usable with a programmable computer, the computer program product having computer-readable code embodied therein for operating a synchronous servo channel in a data tape drive in which a loaded tape has a velocity, a lateral (y) position relative to a servo element and a longitudinal position (LPOS) relative to an end of the tape, the computer-readable code comprising instructions for: acquiring initial servo channel parameters from a sequence of signal samples output from a channel analog to digital converter (ADC) without a prior indication of the tape velocity or of the y-position of the tape; generating a timing basis for signal interpolation from zero crossings of an interpolated servo channel signal, whereby timing information is extracted despite unequally spaced servo bursts in the servo channel signal; generating a tape velocity estimate and a y-position estimate from the sequence of signal samples output from the channel ADC; detecting and decoding an LPOS symbol encoded in the servo bursts; and monitoring LPOS detection and assigning a reliability measure to the decoded LPOS symbol.
 12. The computer program product of claim 11, wherein the instructions for acquiring the initial servo channel parameters comprise instructions for identifying a valid 4 4 5 5 sequence of positive or negative peaks in the servo channel signal.
 13. The computer program product of claim 11, wherein the instructions for generating the timing basis comprise the instructions for executing a timing recovery loop in which timing adjustments are triggered by zero crossings of the interpolated servo channel signal.
 14. The computer program product of claim 11, wherein the instructions for generating a tape velocity estimate and a y-position estimate comprise instructions for determining zero crossings of the servo channel signal by using signal samples output from the channel ADC.
 15. The computer program product of claim 14 wherein the instructions for generating a tape velocity estimate and a y-position estimate further comprise instructions for monitoring an occurrence of peaks of dibits of the servo channel signal.
 16. The computer program product of claim 15, wherein the instructions for generating a tape velocity estimate and a y-position estimate further comprise instructions for declaring a loss of lock and restarting initial acquisition if a number of peaks of dibits is less than a predetermined threshold.
 17. The computer program product of claim 11, wherein the instructions for detecting the LPOS symbol comprise instructions for pulse width modulation (PWM) detection.
 18. The computer program product of claim 11, wherein: the instructions for detecting and decoding the LPOS symbol comprise instructions for selecting and decoding the LPOS symbol simultaneously in first and second parallel servo channels thereby generating first and second LPOS symbols, respectively; and the instructions for assigning a reliability measure to the decoded LPOS symbol comprise instructions for assigning a first reliability measure to the first LPOS symbol and assigning a second reliability measure to the second LPOS symbol; the computer-readable code further comprising instructions for selecting between the first and second LPOS symbols the LPOS symbol having the highest assigned reliability. 